Explicit expression for the generating function counting Gesselʼs walks
نویسندگان
چکیده
منابع مشابه
Explicit expression for the generating function counting Gessel's walks
Article history: Received 13 December 2009 Accepted 29 September 2010 Available online 3 December 2010 MSC: primary 05A15 secondary 30F10, 30D05
متن کاملMotzkin Numbers of Higher Rank: Generating Function and Explicit Expression
The classical Motzkin numbers (A001006 in [1]) count the numbers of Motzkin paths (and are also related to many other combinatorial objects, see Stanley [2]). Let us recall the definition of Motzkin paths. We consider in the Cartesian plane Z × Z those lattice paths starting from (0, 0) that use the steps {U,L,D}, where U = (1, 1) is an up-step, L = (1, 0) a level-step and D = (1,−1) a down-ste...
متن کاملThe complete Generating Function for Gessel Walks is Algebraic
Gessel walks are lattice walks in the quarter plane N2 which start at the origin (0, 0) ∈ N2 and consist only of steps chosen from the set {←,↙,↗,→}. We prove that if g(n; i, j) denotes the number of Gessel walks of length n which end at the point (i, j) ∈ N2, then the trivariate generating series G(t;x, y) = X n,i,j≥0 g(n; i, j)xyt is an algebraic function.
متن کاملA Mthod for Generating the Turbulent Intermittency Function
A detection method based on sensitization of a squared double differentiated signal is developed which discriminates the turbulent zones from laminar zones quite accurately. The procedure adopts a variable threshold and a variable hold time of the order of the Kolmogorov time scale. The output file so generated, includes all the information for further analysis of the turbulent signal.
متن کاملOn the Holonomy or Algebraicity of Generating Functions Counting Lattice Walks in the Quarter-Plane
In two recent works [2, 1], it has been shown that the counting generating functions (CGF) for the 23 walks with small steps confined in a quarter-plane and associated with a finite group of birational transformations are holonomic, and even algebraic in 4 cases – in particular for the so-called Gessel’s walk. It turns out that the type of functional equations satisfied by these CGF appeared in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2011
ISSN: 0196-8858
DOI: 10.1016/j.aam.2010.11.004